首页> 外文OA文献 >Iterated Point-Line Configurations Grow Doubly-Exponentially
【2h】

Iterated Point-Line Configurations Grow Doubly-Exponentially

机译:迭代点线配置以指数方式增长

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Begin with a set of four points in the real plane in general position. Add tothis collection the intersection of all lines through pairs of these points.Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set isdense in the plane. We give doubly exponential upper and lower bounds on thenumber of points at each stage. The proof employs a variant of theSzemer\'edi-Trotter Theorem and an analysis of the ``minimum degree'' of thegrowing configuration.
机译:从一般位置的真实平面中的四个点开始。通过这些点对将所有线的交点添加到此集合中。 Ismailescu和Radoi \ v {c} i \'{c}(2003)表明,极限集在平面上是密集的。我们给每个阶段的点数加倍的指数上限和下限。该证明采用了Szemer'edi-Trotter定理的变体,并分析了生长构型的``最小度''。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号